Tilings on the butterfly lattice
نویسنده
چکیده
Let F be a simply connected figure constituted of cells of the butterfly lattice. We show that there exists a linear algorithm which says whether F is tilable by the three tiles described in the paper. Moreover, we point out some specific geometrical properties, especially on the notion of flip. c © 2006 Elsevier Ltd. All rights reserved.
منابع مشابه
Lattices of tilings and stability
Many tiling spaces such as domino tilings of fixed figures have an underlying lattice structure. This lattice structure corresponds to the dynamics induced by flips. In this paper, we further investigate the properties of these lattices of tilings. In particular, we point out a stability property: the set of all the shortest sequences of flips joining to fixed tilings also have a lattice struct...
متن کاملNew Aspects of Regions whose Tilings are Enumerated by Perfect Powers
In 2003, Ciucu presented a unified way to enumerate tilings of lattice regions by using a certain Reduction Theorem (J. Algebraic Combin., 2003). In this paper we continue this line of work by investigating new families of lattice regions whose tilings are enumerated by perfect powers or products of several perfect powers. We prove a multi-parameter generalization of Bo-Yin Yang’s theorem on fo...
متن کاملUniform Subadditive Ergodic Theorem on Aperiodic Linearly Repetitve Tilings and Applications
The paper is concerned with aperiodic linearly repetitive tilings. For such tilings we establish a weak form of self-similarity that allows us to prove general (sub)additive ergodic theorems. Finally, we provide applications to the study of lattice gas models.
متن کاملLinear Repetitivity, I. Uniform Subadditive Ergodic Theorems and Applications
This paper is concerned with the concept of linear repetitivity in the theory of tilings. We prove a general uniform subadditive ergodic theorem for linearly repetitive tilings. This theorem unifies and extends various known (sub)additive ergodic theorems on tilings. The results of this paper can be applied in the study of both random operators and lattice gas models on tilings.
متن کاملNeighbours of Self–Affine Tiles in Lattice Tilings
Let T be a tile of a self-affine lattice tiling. We give an algorithm that allows to determine all neighbours of T in the tiling. This can be used to characterize the sets VL of points, where T meets L other tiles. Our algorithm generalizes an algorithm of the authors which was applicable only to a special class of self-affine lattice tilings. This new algorithm can also be applied to classes c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 27 شماره
صفحات -
تاریخ انتشار 2006